Search Mystery Bay hotels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check Mystery Bay hotel prices

Tomorrow night
This weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in Mystery Bay

Discovery Parks - Narooma Beach
3.0 star property
9.2 out of 10, Wonderful, (79)
"Location was great - 5 min drive into the main sights of narooma. Superstore nearby for bbq food. Stayed in a safari tent and it was spacious clean and had a good sized kitchenette with amenities and lovely private shower/toilet facilities. Walk straight onto handkerchief beach, pool was nice and big and lots of park facilities for bigger kids, although we did not use as we have a baby. Really enjoyed our stay and wish we could have stayed longer "
The price is AU$102
includes taxes & fees
5 Dec - 6 Dec
Discovery Parks - Narooma Beach
Bermagui Beach Hotel
3.0 star property
9.6 out of 10, Exceptional, (101)
"Stylish and comfortable room. Fabulous bathroom. Tasty complimentary breakfast and comprehensive coffee and tea options. Meals from the dining room were excellent and very reasonably priced. The basque cheesecake was delicious. Would definitely stay again. "
The price is AU$169
includes taxes & fees
5 Dec - 6 Dec
Bermagui Beach Hotel
Amooran Oceanside
4.0 star property
9.2 out of 10, Wonderful, (510)
"Nice area room was big and clean "
The price is AU$182
includes taxes & fees
24 Nov - 25 Nov
Amooran Oceanside
The Tree Motel
2.5 star property
7.4 out of 10, Good, (86)
"Budget friendly and everything I needed "
The price is AU$106
includes taxes & fees
25 Nov - 26 Nov
The Tree Motel
BIG4 Wallaga Lake Holiday Park
2.0 star property
8.8 out of 10, Excellent, (8)
"Amazing, cannot fault our stay it was brilliant and didn’t cost an arm and a leg, brilliant place to stay especially with kids. "
The price is AU$144
includes taxes & fees
3 Dec - 4 Dec
BIG4 Wallaga Lake Holiday Park
Ingenia Holidays Ocean Lake
3.0 star property
9.0 out of 10, Wonderful, (124)
"Quiet at this time of year. Cabin was well equipped and comfortable."
The price is AU$118
includes taxes & fees
3 Dec - 4 Dec
Ingenia Holidays Ocean Lake
Holiday Lodge Motor Inn
3.5 star property
8.2 out of 10, Very good, (249)
"Its a small basic motel in a central location with parking outside of your room. Room itself was a good size, clean with a small kitchenet. WiFi is good and LCD TV. Its keyless entry, ie no reception and with a passcode being sent via email and/or sms a few hours before check in - this worked perfectly. We would stay here again."
The price is AU$140
includes taxes & fees
3 Dec - 4 Dec
Holiday Lodge Motor Inn
Top of the Town Motel Narooma
3.5 star property
9.2 out of 10, Wonderful, (305)
"Lovely room, great location and a very reasonal off season rate. "
The price is AU$154
includes taxes & fees
8 Dec - 9 Dec
Top of the Town Motel Narooma
Horizon Apartments Narooma
4.0 star property
8.6 out of 10, Excellent, (361)
"Clean and good "
The price is AU$238
includes taxes & fees
4 Dec - 5 Dec
Horizon Apartments Narooma
Bermagui Motor Inn
3.5 star property
8.8 out of 10, Excellent, (404)
"The hosts were very hospitable and we loved getting to meet their rescue lab Shadow. We thoroughly enjoyed our stay at Bermagui Motor Inn and would not hesitate to stay there again. Perfect location. Sharon and Dave"
The price is AU$145
includes taxes & fees
25 Nov - 26 Nov
Bermagui Motor Inn
Harbourview House
4.0 star property
9.4 out of 10, Exceptional, (248)
"The room was massive, clean and comfortable. Great TV and Kitchen facilities. Excellent location, walking distance to restaurants, shopping and the water. Great price too!"
The price is AU$175
includes taxes & fees
1 Dec - 2 Dec
Harbourview House
Beachfront Apartments Narooma
4.5 star property
9.6 out of 10, Exceptional, (293)
"Great location, easy check in "
The price is AU$200
includes taxes & fees
12 Dec - 13 Dec
Beachfront Apartments Narooma
Black Bream Point Cabins
3.0 star property
10.0 out of 10, Exceptional, (24)
"Beautiful, clean, quiet place. We cannot fault it there is nothing wrong with this holiday lodge we loved the private jetty. Great for fishing, canoeing or paddle boarding. The beds were comfortable and felt like home. Kitchen is great with everything needed. There is a barbecue plate outside. And the veranda is facing the lake. Good internet. Everything you could ask for. "
Black Bream Point Cabins
Tilba Lake House
3.0 star property
9.6 out of 10, Exceptional, (4)
"Wonderful little place in a beautiful location. Room was clean and beautifully appointed. Property was very quiet and peaceful, lots of native wildlife and a beautiful view as well."
Tilba Lake House
Flats Elite
3.0 star property
9.2 out of 10, Wonderful, (5)
"Property was conveniently located to beach and town and the Managers were very helpful ."
The price is AU$208
includes taxes & fees
23 Nov - 24 Nov
Flats Elite
Regatta Point Holiday Park
2.0 star property
8.4 out of 10, Very good, (53)
"Although the unit we stayed in is starting to show its age, there was a lot of development happening in the park. So upgrades are coming. Everything was clean and functional, Beautiful scenic site. And affordable. "
The price is AU$155
includes taxes & fees
26 Nov - 27 Nov
Regatta Point Holiday Park
Mystery Bay Cottages
4.0 star property
9.8 out of 10, Exceptional, (58)
"Hand feeding the rosella’s with the bird seeds provided "
Mystery Bay Cottages
BIG4 Narooma Easts Holiday Park
3.0 star property
9.4 out of 10, Exceptional, (148)
"Great location. Great views. Wonderful facilities "
BIG4 Narooma Easts Holiday Park
1 3 Bay Lane two bedroom unit
1 3 Bay Lane two bedroom unit
Bellbird Lakeside Cottage
9.6 out of 10, Exceptional, (130)
"Had a great 2 week stay. Cottage was very clean and well equipped. Great Lake views. We would love to come back. "
The price is AU$293
includes taxes & fees
5 Dec - 6 Dec
Bellbird Lakeside Cottage
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Don't see what you're looking for?
See all available properties in Mystery Bay
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What's the best place for a stay in Mystery Bay?

Based on our traveller data, Mystery Bay Cottages is one of the top choices for your stay. This cottage offers free parking and private gardens. Other good options for your stay in the area are Discovery Parks - Narooma Beach and Bermagui Beach Hotel. See all available top hotels, or vacation rentals in Mystery Bay.

What are some of the best holiday rentals that Mystery Bay has to offer?

Casey's Pet Friendly Beach Cottage: This highly rated holiday home rental in Mystery Bay offers a fireplace, a balcony and laundry facilities to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop and a microwave. Kick off your shoes and enjoy yourself with a private garden and a selection of books. See all vacation rentals in Mystery Bay.

If I need to cancel my hotel reservation in Mystery Bay, will I receive a refund?

Yes, most hotel bookings are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Mystery Bay.

What's the best accommodation option for a family trip to Mystery Bay?

Mystery Bay Cottages is a top 4-star cottage on Expedia for families, and features in-room kitchens and free parking. Also, attractions in the area such as Bermagui Fishermen's Wharf are fun for the whole family.

What's the best place to stay for a romantic getaway to Mystery Bay?

Mystery Bay Cottages is a favourite 4-star cottage for couples, and features free parking and a garden.

What's the best place to stay for a beach holiday in Mystery Bay?

Mystery Bay Cottages is a top 4-star beach cottage offering free parking and an outdoor tennis court, located within a short 1-minute walk of Pooles Beach .

What are some accommodation options with pools in Mystery Bay?

Discovery Parks - Narooma Beach: Offers free self parking, an outdoor pool and air conditioning. Amooran Oceanside and The Tree Motel are two additional hotels that feature an on-site pool. View all hotels with pools in Mystery Bay.

What is staying in Mystery Bay like?

Visitors will definitely enjoy all that Mystery Bay has to offer. In Mystery Bay, there are 9 hotels and other accommodation options to choose from. Find out more about Mystery Bay.

What is there to see in Mystery Bay?

Natural beauty is on display at Eurobodalla National Park, Mystery Bay Beach and 1080 Beach. Additionally, you might want to add Pooles Beach to your itinerary. Take a look at what more there is to see and do in Expedia's Mystery Bay guide.

What's the seasonal weather in Mystery Bay?

The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 11°C. Average annual precipitation for Mystery Bay is 891 mm.